Sealed-Bid Auctions with Efficient Bids
نویسندگان
چکیده
Efficient general secure multiparty computation (MPC) protocols were previously proposed, and the combination with the efficient auction circuits achieves the efficient sealed-bid auctions with the full privacy and correctness. However, the combination requires that each bidder submits ciphertexts of bits representing his bid, and their zeroknowledge proofs. This cost amounts to about 80 multi-exponentiations in usual case that the bid size is 20 bits (i.e. about 1,000,000 bid prices). This paper proposes the sealed-bid auction protocols based on the efficient MPC protocols, where a bidder can submit only a single ciphertext. The bidder’s cost is a few multi-exponentiations, and thus the proposed protocols are suitable for mobile bidders.
منابع مشابه
Efficient Bid Validity Check in ElGamal-Based Sealed-Bid E-Auction
Bid opening in sealed-bid e-auction is efficient when a homomorphic encryption algorithm is employed to seal the bids and homomorphic bid opening is employed to open the bids. Such e-auction schemes are called homomorphic auctions. However, high efficiency of homomorphic auctions is based on an assumption: the bids are valid (e.g. within a special range). An undetected invalid bid can compromis...
متن کاملComparing Open and Sealed Bid Auctions: Evidence from Online Labor Markets
O labor markets are Web-based platforms that enable buyers to identify and contract for information technology (IT) services with service providers using buyer-determined (BD) auctions. BD auctions in online labor markets either follow an open or a sealed bid format. We compare open and sealed bid auctions in online labor markets to identify which format is superior in terms of obtaining more b...
متن کاملThe effect of entry and information costs on oral versus sealed-bid auctions
At equilibrium with respect to bids, entry and information acquisition, oral auctions can generate significantly more revenue than sealed-bid auctions even in the case of independently-distributed privately-known values. 2001 Elsevier Science B.V. All rights reserved. JEL classification: D44 (auctions)
متن کاملCost and Trust Issues in On-Line Auctions
Many auction mechanisms, including rst and second-price ascending and sealed-bid auctions, have been proposed and analyzed in the economics literature. We compare the usefulness of di erent mechanisms for on-line auctions, focusing on the di erent costs of determining reservation prices, determining bids and communicating bids, and on whether the auctioneer is trusted. Di erent auction formats ...
متن کاملPractical Receipt-Free Sealed-Bid Auction in the Coercive Environment
Sealed-Bid auction is an efficient and rational method to establish the price in open market. However sealed-bid auctions are subject to bid-rigging attack. Receipt-free mechanisms were proposed to prevent bid-rigging. The prior receipt-free mechanisms are based on two assumptions; firstly, existence of untappable channel between bidders and auction authorities. Secondly, mechanisms assume the ...
متن کامل